
US006747984B1 



(12) United States Patent ao) Patent No-: us 6,747,984 bi 

Hoglund et al. (45) Date of Patent: Jun. 8, 2004 



(54) METHOD AND APPARATUS FOR 
TRANSMITTING DATA 

(75) Inventors: Timothy E. Hoglund, Colorado 
Springs, CO (US); Stephen M. 
Johnson, Colorado Springs, CO (US); 
David M. Weber, Monument, CO 
(US); John M. Adams, Colorado 
Springs, CO (US); Mark A. Reber, 
Alpharetta, GA (US) 

(73) Assignee: LSI Logic Corporation, Milpitas, CA 
(US) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl No,: 09/216,401 

(22) Filed: Dec. 18, 1998 

(51) Int. CI. 7 H04L 12/54; H04L 12/28; 

G06F 15/167; G01R 31/08 

(52) U.S. CJ 370/428; 370/400; 370/412; 

370/231; 709/215 

(58) Field of Search 370/386, 428, 

370/389, 400, 230, 235, 237, 236, 398, 
412, 413, 410, 360, 424, 426, 429, 217, 
218, 219, 220, 221, 222, 223, 224, 225; 
709/225, 227, 237; 710/39, 40, 48 

(56) References Cited 

U.S. PATENT DOCUMENTS 

4,849,968 A 7/1989 Turner 370/94 

4,928,096 A * 5/1990 Leonardo et al 370/346 

5,014,265 A * 5/1991 Hahne et al 370/236 

5.136.582 A 8/1992 Firoozmand 370/85.1 

5,247,626 A 9/1993 Firoozmand 395/250 

5,276,703 A * 1/1994 Budin et al 370/452 

5.311.583 A * 5/1994 Friedes et al 379/209 

5,379,292 A * 1/1995 Kurata et al 370/235 

5,440,558 A * 8/1995 Ban 709/227 



5,463,382 A * 10/1995 Nikas et al 370/428 

5,610,745 A 3/1997 Bennett 359/139 

5,613,067 A * 3/1997 Brady et al 709/225 

5,615,392 A 3/1997 Harrison et al 395/876 

5,644,575 A * 7/1997 McDaniel 370/416 

5,726,977 A 3/1998 Lee 

5,742,675 A * 4/1998 Kilander et al 379/265 

5,768,530 A 6/1998 Sandorfi 395/200 

5,784,358 A 7/1998 Smith et aJ. 

5,856,972 A * 1/1999 RUey et al 370/389 

5,864,557 A * 1/1999 Lyons 370/400 

5,914,936 A 6/1999 Hatono et al. 

5,914,955 A * 6/1999 Rostoker et al 370/428 

5,963,540 A * 10/1999 Bhaskaran 370/218 

6,000,020 A * 12/1999 Chin et al 370/403 

6,031,819 A * 2/2000 Croslin 370/217 

6,038,235 A * 3/2000 Ho et al 370/462 

6,091,710 A * 7/2000 Mawhinney 370/236 

6,098,125 A * 8/2000 Fiacco et al 710/52 

6,101,166 A * 8/2000 Baldwin et al 370/222 

6,104,722 A * 8/2000 Stewart 370/438 

6,118,772 A * 9/2000 Giordano et al 370/328 

6,128,283 A * 10/2000 Sabaa et al 370/236 

6,185,203 Bl * 2/2001 Berman 370/351 

6,188,668 Bl * 2/2001 Brewer et al 370/222 

6,256,306 Bl * 7/2001 Bellenger 370/389 

6,377,374 Bl * 4/2002 Davis et al 359/128 

6,393,023 Bl * 5/2002 Shimizu et al 370/389 

6,570,853 Bl * 5/2003 Johnson et al 370/236 

* cited by examiner 

Primary Examiner — Hanh Nguyen 

(74) Attorney, Agent, or Firm — Carstens, Yee & Cahoon, 
LLP 



(57) 



ABSTRACT 



A method and apparatus for transmitting data in a node 
having a buffer. A first set of data is received in a buffer for 
transmission to a target node. The first set of data is sent to 
the target node. Responsive to an indication that the target 
node is unable to receive data, a second set of data is loaded 
into the buffer for transmission to another target node, while 
the first set of data is retained in the buffer. 

12 Claims, 5 Drawing Sheets 
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METHOD AND APPARATUS FOR 
TRANSMITTING DATA 

BACKGROUND OF THE INVENTION 

1. Technical Field 

The present invention relates to an improved data pro- 
cessing system and in particular to a method and apparatus 
for transmitting data. Still more particularly, the present 
invention relates to a method and apparatus for managing 
transmission of data from a source to a destination. 

2. Description of the Related Art 

Two basic types of communications connections are 
employed between processors and between a processor and 
a peripheral. These types of connections are known as 
channels and networks. A channel provides a direct or 
switched point-to-point connection between communicating 
devices. This type of connection is typically employed 
between a processor and a peripheral device. The primary 
task of the channel is to transport data at the highest possible 
speed with the least delay. In contrast, a network is an 
aggregation of distributed nodes, such as workstations, file 
servers, and peripherals. Typically, in a network a node 
contends for the transmission medium and each node must 
be kept free of error conditions on the network. A traditional 
channel is hardware intensive and typically has lower over- 
head than a network. Conversely, networks tend to have 
relatively high overhead because they are software inten- 
sive. Networks, however, are expected to handle a more 
extensive range of tasks as compared to channels. In a closed 
system, every device addressed is known to the operating 
system either by assignment or pre-definition. This configu- 
ration knowledge is important to the performance levels of 
channels. Fibre Channel is a channel-network hybrid con- 
taining network features to provide the needed connectivity, 
distance, and protocol multiplexing along with enough tra- 
ditional channel features to retain simplicity, repeatable 
performance, and guaranteed delivery. Fibre Channel has an 
architecture that represents a true channel/network integra- 
tion. Fibre Channel allows for an active intelligent intercon- 
nections scheme, called a fabric, to connect devices. A Fibre 
Channel port manages simple point-to-point connection 
between itself and the fabric. A "port" is a hardware entity 
on a "node" with a node being a device connected to a 
network that is capable of communicating with other net- 
work devices. Transmission is isolated from control proto- 
col. As a result, different topologies may be implemented. 
Fibre Channel supports both large and small data transfers. 

The demand for flexible, high performance, fault-tolerant 
storage subsystems caused host adapter, disk storage, and 
high-capacity drive manufacturers to adopt Fibre Channel 
(FC) as a standard. This serial standard cuts cabling costs, 
increases data rates, and overcomes distance limitations 
commonly associated with a Small Computer System Inter- 
face (SCSI). Fibre Channel can carry SCSI protocols, and as 
a result offers an ideal upgrade for work stations, servers, 
and other systems requiring high availability and/or high 
bandwidth. Fibre Channel has become increasingly impor- 
tant as companies are seeking to provide faster and easier 
access to data for various clients. The Fibre Channel Stan- 
dard (FCS) as adopted by the American National Standards 
Institute (ANSI), provides a low cost, high speed intercon- 
nect standard for workstations, mass storage devices, 
printers, and displays. 

Current Fibre Channel data transfer rates exceed 100 
megabytes (Mbytes) per second in each direction. Fibre 
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Channel data transfer rates also may be scaled to lower 
speed, such as 50 Mbytes per second and 25 Mbytes per 
second. This technology provides an interface that supports 
both channel and network connections for both switched and 

5 shared mediums. Fibre Channel simplifies device intercon- 
nections and reduces hardware cost because each device 
requires only a single Fibre Channel port for both channel 
and network interfaces. Network, port to port, and peripheral 
interfaces can be accessed though the same hardware con- 

10 nection with the transfer of data of any format. 

In sending data from a source node to a destination node, 
the source transmits data from a bus, such as a Peripheral 
Component Interconnect (PCI) bus, to a buffer for transfer 
onto a Fibre Channel system, which is connected to the 

15 destination node. Data is sent serially on Fibre Channel 
systems. As a result, data currently in a buffer must be sent 
before additional data may be loaded. Currently, if data 
cannot be sent because the destination is not accepting 
additional data, then this data must be removed to send data 

20 to another destination. This loading and dumping of data 
increases the overhead in transferring data between various 
nodes on a Fibre Channel system. Thus, it would be advan- 
tageous to have an improved method and apparatus for 
transferring data between nodes in which the overhead of 

25 acquiring the dumping and reloading of new data is elimi- 
nated. 

SUMMARY OF THE INVENTION 

The present invention provides a method and apparatus 
30 for transmitting data in a node having a buffer. A first set of 
data is received in a buffer for transmission to a target node. 
The first set of data is sent to the target node. Responsive to 
an indication that the target node is unable to receive data, 
a second set of data is loaded into the buffer for transmission 
35 to another target node, while the first set of data is retained 
in the buffer. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention 
40 are set forth in the appended claims. The invention itself 
however, as well as a preferred mode of use, further objects 
and advantages thereof, will best be understood by reference 
to the following detailed description of an illustrative 
embodiment when read in conjunction with the accompa- 
45 nying drawings, wherein: 

FIG. 1 is a diagram of a data processing system in which 
a preferred embodiment of the present invention may be 
implemented; 

FIG. 2 is a block diagram of a data processing system in 
accordance with a preferred embodiment of the present 
invention; 

FIG. 3 is a block diagram of a transmit controller used to 
transfer data in accordance with a preferred embodiment of 
55 the present invention; 

FIG. 4 is a diagram of a frame handled by the present 
invention; 

FIG. 5 is a diagram illustrating allocation of buffers in a 
memory structure in accordance with a preferred embodi- 
60 ment of the present invention; and 

FIG. 6 is a flowchart of a process for managing a buffer 
in a node in accordance with a preferred embodiment of the 
present invention. 

65 DETAILED DESCRIPTION 

With reference now to FIG. 1, a diagram of a data 
processing system is illustrated in which a preferred embodi- 
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ment of the present invention may be implemented. Data Intelligent Input/Output (I 2 0) Architecture Specification, 
processing system 100 incorporates a network on the form version 1.5, March 1997 available from the I 2 0 Special 
of a Fibre Channel fabric 102. In this example, Fibre Interest Group. The present invention, however, may be 
Channel 102 is a Fibre Channel arbitrated loop (FC-AL). implemented using other system architectures. 
Although the depicted example involves a fabric in the form 5 The processors within host 202 may be, for example, a 
of an arbitrated loop, the present invention may be applied Pentium II processor operating at 400 Mhz, which is avail- 
to other fabrics, such as, for example, a point-to-point or able from Intel Corporation in Santa Clara, Calif. In the 
switched fabric. In a point-to-point fabric, if blocking depicted example, primary bus 204 and secondary bus 210 
occurs, nothing else can be done. With a switched fabric, the are PCI buses although the present invention may be imple- 
process and decision making are the same, but the events 10 mented using other types of buses. 

that will cause the blocking indication are different. Still referring to FIG. 2, data processing system 200 
Still with reference to FIG. 1, computer 104, computer includes a primary input/output platform (IOP) 208, which 
106, and computer 108 are connected to fabric 102. In is connected to host 202 by primary bus 204. In data 
addition, disk storage unit 110, disk storage unit 112, disk processing system 200, memory 206 is attached to primary 
storage unit 114, disk storage unit 116, and disk storage unit 1S bus 204. Additionally, IOP 208 is connected to secondary 
118 also are connected fabric 102. The various computers, bus 210 and also functions as a PCI-to-PCI bus bridge. Data 
computers 104-108, may access data located on the various processing system 200 also includes adapter 212 and adapter 
disk storage units, disk storage units 110-118. Of course, 214. Secondary IOPs 216 and 218 are intelligent adapters 
other devices in computers may be connected to fabric 102 under I 2 0 and contain input/output processors. Adapters 212 
depending on the implementation. In this topology, a node, 2 o aDC * 214 are non-intelligent adapters, which do not contain 
such as computer 108 may send data to a target node such input/output processors. The processes and apparatus of the 
as computer 104 or disk storage unit 116. Typically, com- present invention may be implemented in the various adapt - 
puter 108, as the source node, will place data in a buffer for ers and IOPs in data processing system 200. 
transmission to a target node. If the target node is not Turning now to FIG. 3, a block diagram of a transmit 
accepting data, an indication will be received at computer 2 5 controller used to transfer data is depicted in accordance 
108 that the transfer has been blocked by the target node. In with a preferred embodiment of the present invention, 
this instance, the shared fabric resources (source node) may Transmit controller 300 is an example of a transmit control- 
be held idle waiting for the target to indicate that it will ler that may be found within an IOP or an adapter in a data 
accept data or the transfer will be aborted with the data being processing system, such as data processing system 200 in 
dumped or cleared to make way for another transfer to 30 FIG. 2. Transmit controller 300 may be implemented in a 
another node. At a later time, computer 108 may again try number of ways, such as, for example, as an application 
sending data to the target node by reloading the data and specific integrated circuit (ASIC). Transmit controller 300 
attempting to retransmit the data to the target node. A Fibre includes a loop attach block 302, a data framer 304, a 
Channel arbitrated loop topology as shown for Fibre Chan- memory structure 306, a PCI bus attach block 308, and a 
nel fabric 102 allows for multiple communicating ports to be 35 memory controller 310. Loop attach block 302 is an inter- 
attached in a loop without requiring hubs or switches. The face that provides a connection to a Fibre Channel fabric 312 
loop is a shared-bandwidth distributed topology where each to transmit and receive data from Fibre Channel fabric 312. 
port includes the minimum necessary connection function. A In the depicted example, Fibre Channel fabric 312 is a Fibre 
port may arbitrate or use an arbitrated loop. Once a port wins Channel arbitrated loop. Loop attach block 302 provides 8 
the arbitration, based on the lowest port address, a second 40 b/10 b encode/decode functions and reorders bytes in the 
port may be opened to complete a single bi-directional appropriate manner to be compatible with an external 
point-to-point circuit. With the loop, only one pair of ports serializer/deserializer. The external serializer/deserializer 
may communicate at one time. When two connected ports (SERDES) converts the data between the serial differential 
release control of the loop, another point-to-point circuit pair bit stream used by Fibre Channel 312 and the parallel 
may be established between two ports. FIG. 1 is intended as 45 data used by loop attach block 302. Data framer 304 is 
an example of a distributed data processing system in which responsible for routing data from memory structure 306 and 
the processes and apparatus of the present invention may be adding any required information to generate a frame for 
implemented, and not as an architectural limitation for the transfer onto Fibre Channel 312. A frame is the smallest 
present invention. indivisible packet of data that is sent onto a Fibre Channel 
The present invention provides a mechanism that avoids 50 system. Depending on the type of network used, data framer 
this situation by retaining the data within the buffer while 304 may create other types of frames or data packets, 
new data is loaded into another buffer for transfer to another Turning to FIG. 4, a diagram of a frame handled by the 
target node. Further, multiple sets of data may be loaded into present invention is illustrated. Frame 400 includes a start of 
buffers using the mechanism of the present invention. Fibre frame delimiter 402, a frame header 404, an optional header 
Channel fabric 102 is scanned for a node that will accept 55 406, along with payloads 408 and 410. Frame 400 also 
data. The scanning may be performed in a number of includes a 32 bit CRC 412 for error detection and an end of 
different ways, such as, for example, attempting transmis- framer delimiter 414. In the depicted example, each frame or 
sion to nodes in an ordered list or using a round robin group of frames is acknowledged when received by a target 
scheme, which is a sequential, cyclical selection of target node. This acknowledgement also provides notification of 
nodes. 60 non-delivery of a frame to a target node. Reception of a 
Turning next to FIG. 2, a block diagram of a data frame may be acknowledged depending on what is called the 
processing system is depicted in accordance with a preferred "class of service". Class 1 service and 2 service provide for 
embodiment of the present invention. Data processing sys- an acknowledgement called an "ACK". Class 3 service (the 
tem 200 includes a host 202, which may contain one or more most popular as of today) does not provide for such an 
processors, which form the central processing unit (CPU) or 65 acknowledgement. For this class, it is up to the protocol 
CPUs for data processing system 200. Data processing using the Fibre Channel connection to provide a method to 
system 200 is a data processing system designed along the determine if data was successfully delivered. A node does 
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provide a signal called an R„RDY to indicate when it has another node into a buffer in memory structure 306. When 

cleared a buffer and is able to receive another frame. The multiple sets of data are located within memory structure 

only indication that no buffers are available is the lack of this 306, memory controller 310 may scan the Fibre Channel 

signal. fabric to decide which node may receive data. In scanning 

Turning back to FIG. 3, memory structure 306 contains 5 the Fibre Channel fabric for a node to accept data, different 

the data that is to be transferred to various destination nodes strategies may be employed depending on the implementa- 

on the Fibre Channel arbitrated loop. PCI bus attach block tion. One strategy involves proceeding through a list of 

308 is employed to pass information across PCI bus 314. nodes and attempting to send data to each node on the list in 

Memory controller 310 contains the processes and logic of the order encountered. Another strategy involves using a 

the present invention used to intelligently transfer data and 10 roun d robin process for selecting nodes for data transfer, 

manage memory structure 306. When transfer of data begins, memory controller 310 

Memory controller 310 begins the transfer of data to a * sends a start signal to data framer 304 through start/abort 
target node by sending the appropriate signals to PCI bus control line 303 to begin transferring data from memory 
attach block 308 through PCI load control line 301 to load structure 306 to loop attach block 302 for ultimate transfer 
data from a host memory on PCI bus 314. The data is loaded 15 onto the Fibre Channel fabric. Memory controller 310 will 
into memory structure 306. Thereafter, memory controller halt the transfer of data to a particular node on the Fibre 
310 sends a start instruction to data framer 304 through Channel in response to receiving a blocked indicator from 
start/abort control line 303 to route data to the appropriate loop attach block 302 through block indicator line 305. In 
target node. Memory structure 306 may be divided into a response to such a signal, memory controller 310 will send 
number of different buffers in which data to be transferred to 20 an abort control signal to data framer 304 to stop transfer of 
a target node is to be stored. In the depicted example, data. Memory controller 310 also will send load signals to 
memory structure 306 is configured to be large enough to PCI bus attach block 308 to initiate the loading of additional 
store pre-loaded transmission data in a manner that deletion sets of data in response to the set of data being sent to the 
of this data is avoided when the transmission of data is not destination node or in response to an inability to transfer data 
possible due to a lack of received buffers or fill-received 25 t0 tne destination node. Memory controller 310 selects the 
buffers on a target node. Of course, the various buffers various sets of data for transfer in memory structure 306 
within memory structure 306 need not be contiguous. When through various buffer selection signals sent on buffer selec- 
tive transfer of a set of data is not possible because the tion line 307. 

destination, a target node, is not receiving data, additional With reference now to FIG. 6, a flowchart of a process for 
data may be loaded into a different location in memory 30 managing a buffer in a node is depicted in accordance with 
structure 306 destined for a different node. In the depicted a preferred embodiment of the present invention. The pro- 
example, the additional data may be loaded into another cess in FIG. 6 illustrates the process in states and steps 
buffer allocated within memory structure 306. A queue employed by memory controller 310 in transferring data to 
memory 316 is present for storing transfer requests. Queue target nodes on a Fibre Channel arbitrated loop. The process 
memory 316 could be located on chip, off chip but on the 35 begins in an idle state 600 waiting for a signal. In response 
adapter board, or in host memory. Queue memory 316 is to receiving a request to transmit a new data sequence, a 
simply a shared storage element (in this case a memory determination is made as to whether free buffer space exists 
region) accessible by the processor generating the transfer in the memory structure (step 602). If free buffer space does 
requests and memory controller 310. A common data struc- not exist in the memory structure, the process return to the 
ture is defined to allow transfer requests to be communicated 40 idle state 600 and waits for a buffer freed indicator (step 
between the two processing elements. 604). Otherwise, buffer space is allocated in the memory 
Turning next to FIG. 5, a diagram illustrating allocation of structure (step 606), and program and start PCI DMA 
buffers in a memory structure is depicted in accordance with transfer occurs (step 608). A program and start direct 
a preferred embodiment of the present invention. As can be memory access (DMA) request consists of obtaining a 
seen, memory structure 306 includes buffers 500-508. Each 45 scatter/gather list element from the transfer request data 
of these buffers is allocated for a set of data, such as frames structure in the queue memory and providing it to the PCI 
for transmission to a target node. In this example, five sets bus attach block 308. (A scatter/gather list consists of a set 
of data are stored within memory structure 306. Although of address/byte-count pairs that completely describe the 
the buffers shown in memory structure 306 are shown as memory locations) from which data for the transfer is to be 
contiguous blocks of memory, contiguous allocation of 50 obtained. A start signal is then sent to the PCI bus attach 
memory for a buffer is not required. Each of the sets of data block 308 indicating that the DMA programming is corn- 
are destined for a particular node on a Fibre Channel plete and the PCI bus attach block 308 may execute the data 
arbitrated loop. Memory controller 310 directs the order in transfer. Thereafter, a start transmission attempt is made 
which these sets of data are transmitted to the target nodes. (step 610) with the process then returning to idle state 600. 
Data may be loaded for a new transfer each time a target 55 A start transmission request is a simple handshake indicating 
node is not accepting data. Alternatively, multiple sets of to data framer 308 that the correct data is located in the 
data may be loaded into memory structure 306 for transfer memory structure and that all other information required for 
based on various mechanisms, such as a priority scheme or the data framer 308 to build the proper frames has also been 
a round robin scheme. All currently loaded data may be programmed into data framer 308 by memory controller 
scanned until a node is found that has the capacity to receive 60 310. The result of this step is a request sent to loop attach 
the data or is held idle as above in the Fibre Channel fabric. block 302 to send the frame. 

Previously, when a destination node was not receiving data, In response to receiving a blocked indicator, data framer 

the information in the buffer was unloaded and another set 304 is stopped and the current device is closed (step 612). In 

of data destined for another node was loaded for transmis- this step, the memory controller sends a stop signal to the 

sion. In the depicted example, the set of data for a particular 65 framer to stop sending data on to the Fibre Channel fabric, 

node is retained within memory structure 306, while In addition, the current device is closed. Closing a "device", 

memory controller 310 loads a new set of data destined for also called "CLS", refers to a signal being sent to the target 
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node to indicate that no further data is to be sent. The target 
node will then acknowledge this by repeating the CLS itself 
At this time, the source node may open another target node. 
Then, a determination is made as to whether other data is 
stored in the buffer (step 614). If other data is not stored in 
the buffer, then close loop tenancy is performed (step 616). 
Tenancy refers to the period of time from a node achieving 
successful arbitration to the time the node no longer needs 
the loop (i.e. other nodes may win arbitration). Closing the 
loop refers to the situation in which a node no longer desires 
to open another target node and will allow another node to 
win arbitration and use the loop if so desired. In this step, the 
loop is released. Thereafter, the process returns to idle and 
waits for a new request (step 618). A transmit new data 
request may also be received, (i.e. the controller may con- 
tinue to load new data if buffers are available even though 
it is not currently transmitting data). 

With reference again to step 614, if other data is stored in 
the buffers in memory structure 306, a determination is made 
as to whether the loop can be continued to be held by the 
node (step 620). The decision in step 620 may be based on 
the likelihood that more data can be sent, the time the loop 
has already been held, and other factors depending on the 
implementation. For example, after a single attempt to send 
each buffer once, attempts may be stopped. Alternatively, 
attempts to transfer data may be made in a round robin order 
for a set period of time before the loop is released. All high 
priority traffic may be continuously attempted until sent, 
then a low priority attempt is sent. If the loop cannot be 
continued to be held, the process then proceeds to step 616 
to release the loop. Otherwise, the next data in the buffer in 
memory structure 306 is selected for transfer and a start 
transmission request is made (step 622). The selection of the 
next data buffer in memory structure 306 may be based on 
a number of different mechanisms. For example, the next 
data buffer may be selected based on the number of attempts 
already made to send data to the buffer, the priority of buffer 
traffic and other factors. The selection may be made in the 
order of queuing or on some priority order associated with 
each set of data. In addition, the selection also may be based 
on the total number of buffers in memory structure 306. The 
process then returns to the idle state 600. 

In response to receiving a request to rescan, factors 
determining data transmission order are reset (step 624). 
Then, the next data buffer is selected and a start transmission 
request is made (step 626) with the process returning to the 
idle state 600. 

In response to receiving a buffer freed signal, a determi- 
nation is made as to whether data remains to be loaded into 
memory structure 306 (step 628). If data does not remain to 
be loaded, the process then returns to idle state 600. 
Otherwise, a determination is made as to whether data is 
currently being transmitted (step 630). If data is currently 
being transmitted, then the PCI DMA controller is pro- 
grammed to load additional data for this transfer (step 632) 
with the process then returning to the idle state 600. 

With reference again step 630, if data is not currently 
being transmitted, a determination is then made as to 
whether a high priority request is located on the queue (step 
634). If a high priority request is located on a queue then, a 
buffer source is selected based on the queue contents (step 
636). If a high priority request is not located on the queue, 
then a buffer source is selected based on the memory 
contents (step 638). In both instances, buffer space in 
memory structure 306 is allocated after a buffer source is 
selected (step 640). Thereafter, the PCI Bus Attach block is 
programmed to load the additional data for the transfer (step 
642) with the process then returning to idle state 600. 



,984 Bl 

8 

It is important to note that while the present invention has 
been described in the context of a fully functioning data 
processing system, those of ordinary skill in the art will 
appreciate that the processes of the present invention are 

5 capable of being distributed in the form of a computer 
readable medium of instructions and a variety of forms, and 
that the present invention applies equally regardless of the 
particular type of signal bearing media actually used to carry 
out the distribution. Examples of computer readable media 

10 include recordable-type media such a floppy disc, a hard 
disk drive, a RAM, and CD-ROMs and transmission-type 
media such as digital and analog communications links. 

The description of the present invention has been pre- 
sented for purposes of illustration and description, but is not 

15 limited to be exhaustive or limited to the invention in the 
form disclosed. Many modifications and variations will be 
apparent to those of ordinary skill in the art. The embodi- 
ment was chosen and described in order to best explain the 
principles of the invention, the practical application and to 

20 enable others of ordinary skill in the art to understand the 
invention for various embodiments with various modifica- 
tions as are suited to the particular use contemplated. While 
the invention has been particularly shown and described 
with reference to a preferred embodiment, it will be under- 

25 stood by those skilled in the art that various changes in form 
and detail may be made therein without departing from the 
spirit and scope of the invention. 
What is claimed is: 

1. An apparatus comprising: 

30 an interface configured for connection to a bus; 
a memory connected to the interface; 
a controller connected to the memory, wherein the con- 
troller has a plurality of modes of operation including: 
35 a first mode of operation in which the controller is idle 
and monitors for signals; 
a second mode of operation, responsive to detecting a 
request to transmit data signal in the first mode of 
operation, in which the controller allocates a first 
40 buffer space in the memory for a first data transfer, 

loads a first set of data into the first buffer space in 
the memory, and begins the data transfer; 
a third mode of operation, responsive to receiving a 
blocked indication, in which the controller halts the 
45 data transfer, determines if a second set of data is 

available for transfer; 
a fourth mode of operation, responsive to another set of 
data being present in the memory, in which the 
memory controller allocates a second buffer space 
5 o for a second data transfer, loads the second set of 

data to the second buffer space, and begins the 
second data transfer. 

2. The apparatus of claim 1, wherein other data is present 
in another buffer and wherein the controller further includes: 

55 a fifth mode of operation, responsive to detecting a 
request to rescan in the first mode of operation, in 
which the controller selects the another buffer for 
transmission and begins transmission of the other data. 

3. The apparatus of claim 1, wherein the interface is a first 
60 interface, the memory is connected to a second interface, the 

controller loads the second set of data from the second 
interface, 

4. The apparatus of claim 3, wherein the second interface 
is configured for connection to a peripheral connect inter- 

65 face. 

5. The apparatus of claim 1, wherein the first interface is 
configured for connection to a Fibre Channel arbitrated loop. 
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6. The apparatus of claim 1, wherein the memory is 
connected to the interface by a data framer, which creates 
frames from the data for the data transfer. 

7. An apparatus comprising: 

an interface configured for connection to a bus; 

a memory connected to the interface; 

a controller connected to the memory, wherein the con- 
troller has a plurality of modes of operation including: 
a first mode of operation in which the controller is idle 

and monitors for signals; 
a second mode of operation, responsive to detecting a 
request to transmit data signal in the first mode of 
operation, in which the controller determines 
whether space is present in the memory and allocates 
a first buffer space in the memory for a first data 
transfer, loads a set of data corresponding the request 
into a buffer space in the memory, and begins the 
data transfer; and 
a third mode of operation, responsive to a receiving a 
blocked indication while a data transfer is occurring, 
in which the controller halts the data transfer, deter- 
mines if another set of data is available for transfer 
and begins another data transfer using the another set 
of data. 

8. The apparatus of claim 7, wherein other data is present 
in another buffer and wherein the controller further includes: 

a fifth mode of operation, responsive to detecting a 
request to rescan in the first mode of operation, in 
which the controller selects the another buffer for 
transmission and begins transmission of the other data. 

9. The apparatus of claim 7, wherein the interface is a first 
interface, the memory is connected to a second interface, the 
controller loads the second set of data from the second 
interface. 

10. An apparatus comprising: 

an interface configured for connection to a bus; 

a memory connected to the interface; 

a controller connected to the memory, wherein the con- 
troller has a plurality of modes of operation including: 
a first mode of operation in which the controller is idle 
and monitors for signals; 



a second mode of operation, responsive to detecting a 
request to transmit data signal in the first mode of 
operation, in which the controller determines 
whether space is present in the memory and allocates 
a first buffer space in the memory for a first data 
transfer, loads a set of data corresponding the request 
into a buffer space in the memory, and begins the 
data transfer; and 
a third mode of operation, responsive to receiving a 
blocked indication while a data transfer is occurring, 
in which the controller halts the data transfer, deter- 
mines if another set of data is available for transfer 
and begins another data transfer using the another set 
of data, 

wherein other data is present in another buffer and 
wherein the controller further includes: 
a fifth mode of operation, responsive to detecting a 
request to rescan in the first mode of operation, in 
which the controller selects the another buffer for 
transmission and begins transmission of the other 
data, and 

wherein the memory controller further includes: 

a sixth mode of operation, responsive to receiving an 
indication that a buffer is free in the memory, in 
which the memory controller determines whether 
any data is present for loading; responsive to data 
being present for loading, determines whether a data 
transfer is occurring; and responsive to a determina- 
tion that data transfer is not occurring allocates a 
buffer in the memory for the any data to form an 
allocated buffer; and loads the any data into the 
allocated buffer. 

11. The apparatus of claim 10, wherein in the sixth mode 
of operation the controller assigns a priority to the allocated 
buffer with respect to other buffers containing data for 
transfer. 

12. The apparatus of claim 11, wherein the bus is a Fibre 
40 Channel arbitrated loop. 
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